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CLAIMS 

I claim: 

1 L A method for coding image data, the method comprising: 

2 converting a block of image data into transform coefficients; 

3 quantizing the transform coefficients such that all, some, or none of the 

4 transform coefficients become zero; 

5 construait^ a single entity indicating which transform coefficients are non-zero; 

6 and 

7 coding the single entity as an integer using an arithmetic coder wherein the values 
^ 8 of the transform coefficients are coded in any fixed order. 

w 

p i 2. The method for coding image data of claim 1, wherein coding the single entity as 
CI 2 an integer further comprises coding the single entity as an integer using an adaptive 

m . . 

« 3 arithmetic coder. 

CI 

pj 1 3. The method for coding image data of claim 1, wherein coding the single entity as 
P 2 an integer further comprises coding the single entity as an integer using a semi-adaptive 



3 arithmetic coder. 

1 4. The method for coding image data of claim 1, wherein coding the single entity as 

2 an integer further comprises coding the single entity as an integer using a non-adaptive 

3 arithmetic coder. 

1 5. The method for coding image data of claim 1, wherein each transform coefficient 

2 is coded according to its own context, based on the transform coefficient. 

1 6. The method for coding image data of claim 2, wherein each transform 

2 coefficient is coded according to its own context, based on the transform coefficient. 

1 7. The method for coding image data of claim 1, wherein the single entity is a bit 

2 veaor. 
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1 8. An apparatus for coding an image, the apparatus comprising a computer device 

2 with a processor operating a program comprising instructions for operating the 

3 computer device to perform the following steps: 

4 converting a block of image data into transform coefficients; 

5 quantizing the transform coefficients such that all, some, or none of the 

6 transform coefficients become zero; 

7 constructing a single entity indicating which transform coefficients are non-zero; 

8 and 

9 coding the single entity as an integer using an arithmetic coder wherein the values 

I'* 

^ ID of the transform coefficients are coded in any fixed order. 

01 

pi 1 9. The apparatus of claim 8, wherein coding the single entity as an integer further 

P 2 comprises coding the single entity as an integer using an adaptive arithmetic coder. 

m 

{= i 10. The apparatus of claim 7, wherein coding the single entity as an integer further 

p. 

fil 2 comprises coding the single entity as an integer using a semi-adaptive arithmetic coder. 

m . 

fl'l 1 11. The apparatus of claim 8, wherein coding the sin^e entity as an integer further 

PI 2 comprises coding the single entity as an integer using a non-adaptive arithmetic coder. 

1 12. The apparatus of claim 8, wherein the single entity is a bit veaor. 

1 13. A bitstream of data generated by a method of coding data, the method 

2 comprising: 

3 converting a block of image data into transform coefficients; 

4 quantizing the transform coefficients such that all, some, or none of the 

5 transform coefficients become zero; 

6 constructing a single entity indicating which transform coefficients are non-zero; 

7 and 

8 coding the single entity as an integer using an arithmetic coder wherein the values 

9 of the transform coefficients are coded in any fixed order. 
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1 14. The bitstream of claim 13, wherein coding the single entity as an integer further 

2 comprises coding the single entity as an integer using an adaptive arithmetic coder. 

1 15. The apparatus of claim 13, wherein coding the single entity as an integer further 

2 comprises coding the single entity as an integer using a semi-adaptive arithmetic coder. 
116. The apparatus of claim 13, wherein coding the single entity as an integer further 
2 comprises coding the single entity as an integer nsir^ a non-adaptive arithmetic coder. 

1 17. The apparatus of claim 13, wherein the single entity is a bit vector. 

- 1 18. A computer-readable medium that stores instructions for controUing the 

2 operation of a computer device to perform data coding according to a method 

H 

^1 3 comprising the steps of. 

p 4 converting a block of image data into transform coefficients; 

H 

t^l 5 qviantizing the transform coefficients such that all, some, or none of the 

II 6 transform coefficients become zero; 

q 

PI 7 constructing a single entity indicating which transform coefficients are non-zero; 

PI . 

? 8 and 

^'^ 9 coding the single entity as an integer using an arithmetic coder wherein the values 

10 of the transform coefficients are coded in any fixed order. 

1 19. The computer-readable medium of claim 18, wherein coding the single entity as 

2 an integer further comprises coding the single entity as an integer using an adaptive 

3 arithmetic coder. 

1 20. The computer-readable medium of claim 18, wherein coding the single entity as 

2 an integer further comprises coding the single entity as an integer using a semi-adaptive 

3 arithmetic coder. 

1 21. The computer-readable medium of claim 18, wherein coding the single entity as 

2 an integer further comprises coding the single entity as an integer using a non-adaptive 

3 arithmetic coder. 
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22. The computer-readable medixun of claim 18, wherein the single entity is a bit 
vector. 

23. A method of coding data not having a clearly defined relationship, the method 
comprising: 

converting the data into transform coefficients; 

quantizing the transform coefficients such that all, some or none of the 

transform coefficients become zero; 

constructing a single entity from the quantized transform coefficients; and 
coding the single entity using an arithmetic coder wherein the values of the 

transform coefficients are coded in any fixed order. 

24. The method of claim 23, wherein the single entity is a bit vector. 

25. A method of decoding a bitstream, the bitstream being coded using a single entity 
coded as an integer using an arithmetic coder, the method comprising: 

decoding the single entity wherein the values of transform coefficients are 
decoded in any fixed orders 

deconstructing the single entity to determine which coefficients are non-zero; 

dequantizing the transform coefficients to determine whether all, some or none 
of the coefficients are zero; and 

converting the dequantized transform coefficients into block image data. 

26. The method of decoding a bitstream of claim 25, wherein the sii^e entity is a bit 
veaor. 

27. The method of decoding a bitstream of claim 25, wherein the single entity was 
coded as an integer using an adaptive arithmetic coder. 

28. The method of decoding a bitstream of daim 25, wherein the single entity was 
coded as an integer using a semi-adaptive arithmetic coder. 
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1 29. The method of decoding a bitstream of claim 25, wherein the single entity v 

2 coded as an integer using a non-adaptive arithmetic coder. 
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